package javachongkao.编程基础.兔子繁殖问题;

import java.util.Scanner;
//7-49 兔子繁殖问题
//已知有一对兔子，每个月可以生一对兔子，而小兔子一个月后又可以生一对小兔子(比如:2月份出生的小兔子4月份可以生育)。也就是说，兔子的对数为：第一个月1对，第二个月2对，第三个月3对，第四个月5对.....假设兔子的生育期为两年，且不死。那么问题来了，你能说出每个月的兔子数么?
//
//输入格式:
//输入一个数n，表示第n个月，1<=n<=24。
//
//输出格式:
//输出这个月兔子的数目。
public class RabbitReproduction {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        scanner.close();

        if (n == 1) {
            System.out.println(1);
        } else {
            int a = 1, b = 2;
            for (int i = 2; i < n; i++) {
                int temp = b;
                b = a + b;
                a = temp;
            }
            System.out.println(b);
        }
    }
}